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Abstract 

Let F he a. field of characteristic p > and let /, g be elements of the Nottingham 
group M{F) such that / has depth k and gf~^ has depth n > k. We find the best 
possible lower bound for the depth of g^f~^- 

Let i? be a commutative ring with 1 which has characteristic p > 0, and let A/" = 
J\f{R) denote the Nottingham group over R. Thus A/" is the set of all formal power 
series /(x) G R[[x]] with leading term x, and the product of f,g E Af is defined to be 
{f9){^) = f{g{^))- For sach k >1 define a normal subgroup A4 ^ A/" by setting 

J\fk = {f eU : f{x) = x {jnodx^^^)}. (1) 

The depth of / G A/" is defined to be D{f) = snp{k : / G A^}- 

Let n > k > 1 and let fco be the least nonnegative residue of k modulo p. We define 
a nonnegative integer e{k,n) as follows: 



e{k, n) 



ii p\k and n = k, 

1 if p \ k, p \ n, and n > k, 



if p \ k and p] n, (2) 

1 if p \ k and n = 2k — i (mod p) for some < i < k^, 
fco if p f and n ^ 2k — i (mod p) for all < z < /cq- 

Our main result is the following: 

Theorem 1 (a) Let f and g be elements ofN'{R) such that D{f) > k and D[gf~^) > n. 
Then 

D{gff-f)>n+{p-l)k + e{k,n). (3) 
(b) There exist f,g & A/'(-R) such that D{f) = k, D{gf^^) = n, and 

D{gPf~P) =n + {p-l)k + e{k,n). (4) 
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The following corollary generalizes Theorem 1(a) to higher powers of p. It would be 
interesting to know whether the bound given here is the best possible. 

Corollary 2 Let f,g e A^(-R) be such that D{f) > k and D{gf~'^) > n. Then for all 
m > 1 we have 

D{gP'^f-P'") > n + (p"* - l)k + ^^^A;o + e{k, n). (5) 

p-1 

Proof: By repeated application of Lemma 5 below we get 

D(fP')>p^k + ^^ko (6) 
p-1 

for all i > 1. It follows from (2) that 

{n (mod p) if e{k, n) — ko, 
k (mod p) if < e{k, n) < ko, (7) 
1 (mod p) ii p \ k, p \ n, and n > k. 

Using (3), (6), and (7) we can itcratively compute lower bounds for D{gP' f'^'). For 
i > 1 we get D{gP' f~P') > di, where di = n + {p — l)k + e{k, n) and 

di+i = + (p - 1) {p'k + ^3Y^o j + ko. (8) 
By summing the terms we get 

dm = n + (p"' - l)k + y^A;o + e(fc, n), (9) 

as required. □ 

Let (5 be a commutative ring with 1 which has characteristic p and let cr : i? — > 5" 
be a unitary ring homomorphism. Then a induces a group homomorphism M{R) — > 
UiS) which we denote by / We clearly have D{f'') > D{f). Let 7^ = 

rfc+i, . . . , Sn, Sn+i, ■ . .], where Fp = Z/pZ is the field with p elements and r^, Sj 
are variables. Also set 

f(x) =x + rkx''+^ +rk+ix''+^ + --- (10) 
ui(x) + + + (11) 

and g = Uif. Then f is a generic element of M{TZ) of depth k, and Ui is a generic 
element of N'{TZ) of depth n. 

Let f,g& n\r) satisfy D{f) > k and D{gf-^) > n. Then we have 

f{x)^x + akx''+^ + ak+ix''+^ + ■■■ (12) 
gf-\x) ^x + + + • • • (13) 
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with ai, bj G R. Let a : TZ ^ R he the unique homomorphism such that (j(rj) = Oj 
for i > k and o-(sj) = bj for j > n. Then f°" = /, (gf"^)"^ = gf~^, and hence g*^ = g. 
Therefore to prove Theorem 1(a) it suffices to show 

DigPf-P) >n+(p-l)k + e(k,n). (14) 

Since ¥p is a subring of every ring of characteristic p, it suffices to prove Theorem 1(b) 
in the case R — ¥p. We define a speciafization to be a homomorphism a : TZ ^ ¥p. 
Associated to a speciafization a we have elements P, g°', of jV(Fp). 

Remark 3 Theorem 1 can be expressed entirely in terms of the generic power series 
f (x). Theorem 1(a) is equivalent to the statement that for alH < n + (p — l)k + e{k, n) 
the coefficient of in f^{x) does not depend on any rj with j > n. Theorem 1(b) is 
equivalent to the statement that there exist specializations cr, r such that cr{rj) = T{rj) 
for k<j<n, cT(r„) ^ r(r„), and D{{r)P{i^)-P) =n+{p-l)k + e{k, n). □ 

The following lemma is useful in the proof of Theorem 1(b): 

Lemma 4 Suppose there are n' > n > k such that Theorem 1(a) holds for {k,n), 
Theorem 1(b) holds for {k,n'), and 

n+(p-l)k + e{k, n) = n' + {p - l)k + e{k, n). (15) 

Then Theorem 1(b) holds for {k,n). 

Proof: Since Theorem 1(b) holds for {k,n') there are f,g ^ M{R) such that D{f) = k, 
D{gf-^) = n', and D{gPf-P) ^ n + {p - l)k + e{k,n). Choose h e Af{R) such that 
D{hf~^) — n. Then we have 



D{hPf-P) > DigPf-P) >n+{p-l)k + e{k, n). (16) 

If D{hP f^P) = n + (p — l)k + e(k,n) then /, h satisfy the conditions of Theorem 1(b). 
liD{hPf-P) > n + {p-l)k + e{k,n) then D{hPg-P) = n + {p - l)k + e{k,n), D{g) = k, 
and D{hg^^) = n. Therefore g, h satisfy the conditions of Theorem 1(b). □ 



The proof of Theorem 1 proceeds by cases, depending mainly on the relative sizes of 
k and n. We start with the cases where n is small. We first require a lemma. 

Lemma 5 D{fP) — pk + kg. 

Proof: If p > 3 then the result follows from [1, Th. 6], while if p = 2 and k is even then 
it follows from [1, Lemma 1]. If p = 2 and k is odd then by an explicit calculation we 
get f2(a;) =x + (rira + r?)^^ + 0{x^) if A; = 1, and f^{x) = x + rkrk+ix'^''+^ + 0{x'^''+^) 
if /c > 3, which implies the result. □ 

Case 1 Theorem 1 holds if k < n < k + ko. 
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Proof: For n in this range we have e{k, n) — k + ko — n. By Lemma 5 we have 

L>(F) = D{gP) ^pk + ko^n+{p-l)k + e{k, n). (17) 

It follows that D{g^i^P) > n + {p — l)k + e{k,n), which proves Theorem 1(a). To 
prove Theorem 1(b) we first consider the case n — k + ko. Set f{x) — x + x'''^^, 
u{x) = X + 0;'^+'"'+^, and g = uf, so that D{gf~^) = D{u) = k + k^. li p \ k then k^ = 
and -u = /, so by [1, Lemma 1] we have D{gPf~P) = D{fP) = pk. If p > 3 and p \ k 
then by the third paragraph in the proof of [1, Th. 6] we have D[gPf~^) = pk + ko- If 
p — 2 and n is odd then by the explicit computations in the proof of Lemma 5 we get 
D(g'^f~'^) ^2k + l ^pk + ko- Thus Theorem 1(b) holds when n ^ k + ko- It follows 
from Lemma 4 that Theorem 1(b) also holds ioi k < n < k + kg. □ 

We next consider the cases where n > (p — l)k+p. We will need the following basic 
result, which is proved in [1, Prop. 1]. 

Lemma 6 Let R be an integral domain of characteristic p, let f,g E J^{R), and let 
[f,g] = f~^g~^fg denote the commutator of f with g. Then D{\f,g\) > D[f) +D{g), 
with equality if and only if D{f) ^ D{g) (mod p). 

Recall that Ui = gf~^ G ^/{TZ), and define U2, . . . , Up inductively by setting Uj_|_i = 
[u.j,f]. By Lemma 6 wc have Z}(uj+i) > D{ui) + -D(f); since D{ui) = n this implies 
D{\ii) > n + (i - 1)A; for 1 < i < p. It follows that -D([uj, u^]) >2n + k for l<i,j <p. 
Let Af — N{TV), let jV" = M / Mn+(p-i)k+p-, and let f, g, Uj denote the images of f, g, Uj 
in AT. Since n > (p — l)k+p we have 2n + k > n + (p — l)k +p. Therefore Uj commutes 
with Uj for all I < i,j < p. Using the formula u^f — fUiUj+i we get 

^^rn^MvS(P''K..^i^^'P\ (18) 
where C(p, i) = p\/i\{p — i)\ is the binomial coefficient. It follows from Lemma 5 that 

D{u^i) > pn > n + {p - l)k + p. (19) 

Since p | C(p, i) for 1 < i < p — 1, this implies uf^-^'^^ = 1, and hence g^ = T'up. To prove 
Theorem 1 for n > {p — l)k+p it suffices to show that D{up) > n + (p — l)k + e{k,n), 
and that there is a specialization a : 71 ¥p such that -D(Up) = n + (p — l)k + e{k, n). 

Case 2 Theorem 1 holds if n > (p — l)k + p and p \ k. 

Proof: If p 1 n then an inductive argument based on Lemma 6 shows that D{up) = 
n + (p — 1)A';. If p I n then it follows from Lemma 6 that D{u2) > n + A; + 1, and hence 
that -D(up) > n+(p — 1)A; + 1. This proves Theorem 1(a). If p f n let a be a specialization 
such that D{i"') = k and -D(u^) = n. Then by Lemma 6 we have D{up) = n + {p — l)k, 
which proves Theorem 1(b) in this case. If p | n let cr be a specialization such that 



L>(P) = k and -D(u^) — n + 1. Using Lemma 6 we get 

L'(up = n + (p - 1)A; + 1 (20) 

^n + {p-l)k + e{k,n) (21) 

= (n + l) + (p-l)A; + e(A;,n + l). (22) 
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Theorem 1(b) now follows from Lemma 4. □ 

Since Ui and f are generic one might expect that D(uj_|_i) = D{ui) + D(f) + 1 when 
D{ui) = -D(f) (mod p). In fact this is not always the case: There are instances where 
D(uj+i) > D{ui) + -D(f) + 1. To compute D{up) when p \ k, we introduce a doubly- 
indexed sequence (qj) which is closely related to the coefficients of Uh{x). We retain 
the variables rk, rk+i, rk+2, ■ ■ ■ and introduce a new variable K. For i,j > we define 
Cij e '^[K, rk, Tk+i, . . . ] using the difference equation 

j 

Cij = Y,{{i-2)K + n + 2t- j) r^^j-tCi-u (23) 
t=o 

for i > 1, J > 0, and the initial conditions 

C.= r "■'■ = °' (24) 
^ |o if i > 1. 

Let (S" = Q(i^)[r^\ Tfc, r^+i, rfc+2, • • • ]' ^^"^ for a e Z, i > define 

i 

^a(0 = n((^~2)i^ + n + a) eZ[ir]. (25) 

Lemma 7 There are (pjab € -S* sttc/i i/ia^ for all i,j > we have 

j j 

EE'^i«''^«(^ + ^)- (26) 



a=0 6=0 



Proof: We use induction on j. It follows from (23) and (24) that Cjo = r^Po(^)- Thus 
by setting 0ooo = 1 we get the lemma in the case j = 0. Let j > 1 and assume that the 
lemma holds for all Cu with i >0 and <t < j. Then for i > 1 and <t < j we have 



t t 



Ci-i,t = • E '^^""^"(^ - 1 + ^'), (27) 

a=0 6=0 

with 0ta6 G -S*. Since 

((i - 2)X + n + 2i - j)Pa(i - 1 + 6) = 

Pa(^ + &) + (-fci^ + '2t-j- a)Pa{i -1 + 6), (28) 

by substituting (27) into the difference equation (23) we get 

i-i t t+i 

= {{z -2)K + n + j) rkCi.i,j + " E E E ^*»''^«(' - 1 + &), (29) 

t=0 a=0 6=0 
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where 



{2t - j - a)rk+j-t(i>tao if 6 = 0, 

'tptab = { {-bK + 2t-j- a)rk+j-t(t>tab + rk+j-t(t)t,a,h-i if 1 < 6 < (30) 
jk+j-t^tat if6 = i + l. 

The general solution to (29) as a difference equation in i is 

i-i t t+i 

t=0 a=0 fe=0 

with a arbitrary. For < a < j, < 6 < j set 



t=c 



where c = max{a, h — 1}. Then for < a < 6 < j we have 

'^-^ = 6ir + a-/ ^+^--^+^^^ + ^ 6ir + a-j ' ^^^^ 

for 1 < 6 < a < J we have 

and for < a < j, 6 = we have 

i-i 

a - J 



</>jao = 2^ — n+j-tTk ■ (35) 



t=0 

It follows that (31) can be rewritten as 

i-i j 

Cij = (f^jjorlPj {%) + J^fc ■ E E 'i'io.bPaii + h) , (36) 

a=0 6=0 

where the value of 0jjo = ct is determined by the initial conditions (24) to be 

i-i i 

a=0 6=0 

Finally, set = for 1 < 6 < j. Then is given by (26). Since (ptah ^ S for 
< t < j, it follows from (33), (34), and (35) that 0ja6 G for < a < j and < 6 < j. 
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Hence by (37) we have 0jjo & S as well. Thus all the coefficients (pjab in (26) he in S, so 
the lemma holds for j. □ 

In the proof of Lemma 7 we define (pjab for all (j, a, b) such that < a, 6 < j. Set 
<Pjab — for all other integer values of j, a, b. Then by (33), (34), and (35) we have 

j i-i 
^ {bK + j + a- 2t)rk+j-t(t>tab = ^ rk+j-t(t> t,a,b—l 

(38) 

t=a t=a 

for j > a > 0, 6 > 0. Shifting j and ^ by a gives 

{bK + j- 2t)rk+j-t(pt+a,a,b = Yl 

a,b—l 

(39) 

t=o t=o 

for j, a, b nonnegative. 

From (33) and (34) we would expect the denominator of (pjab to contain the factor 
bK -\- a — j. Surprisingly, this factor is not present unless b \ a — j. For l,m > define 
a subring of S, 



Sim — Z 



1 ^ ^ i_ 1 -1 

IV ' K-V K-2'---' K-m''''' , r^, r^+i, r^+s, ■ ■ ■ 



(40) 



If / < /' and m < m' then clearly Sim C Si'm'- For each (j, a, b) we will find (/, m) such 
that (j)jab e Sim- To accomplish this we fix a and find the generating function for {4>jab)- 

Proposition 8 Let a >0. The ordinary generating function for {(pjab)j,b>o is 

oo oo 

Faix, y) = Y.Yl '^oabxh' = 0aaor,-^x"a(x)e-(-)^ (41) 

j=0 6=0 

where aix) = + rfe+ix + rfe+2a;^ + • • • ; —r\ = 1 + + 0.1^ + " " " ; '^^'^ 

q;(x) 



oo 



Proof: When a = the difference equation (39) is equivalent to the partial differential 
equation 

d d\ d 
Xy— + x—j {Fo{x, y)a{x)) - 2xa{x)—Fo{x, y) = yFo(x, y) {a{x) - rjt) . (43) 

In addition, since 0ooo = 1 and 0oo6 = for 6 > 1, we have the boundary condition 
Fo(0, y) = 1. The solution to this boundary value problem is easily determined by the 
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method of characteristics to be the function given in (41), with a — 0. Alternatively, 
one can use the formula 

xuj'(x) - Kuj(x) = - 1 (44) 
a[x) 

to check directly that this function is the unique solution. For a > 1, the sequence 
{<i)j+a,a,b)j,b>G Satisfies the same linear difference equation (39) as (0jofe)j,6>O; and we have 
(t>aab = for 6 > 1. Therefore the generating function for (0j+a,a,6)j,6>o is 0aao-^o(a:, |/). 
Since (f)jah — for j < a, this implies that the generating function for {(l)jab)j,h>o is 

Fa{x, y) = (t)aaOX"-FQ{x, y). □ 

Corollary 9 Let j, a, h he nonnegative. If a + b > j then (pjab = 0. If a + b < j then 
(pjab £ Sim, where I — max{a, b}, m — a if b — 0, and m — max{a, j + 1 — a — b} if 
b> 1. 

Proof: We first consider the case a = 0. By Proposition 8 we sec that 0jo6 is the 
coefficient of x^ in 

1 -1 ^ / °° \'' 

r-^x) . - . u{xf = ^ (r. + r,+ix + • • • ) ' ( E ^ " (^5) 

It follows easily from this observation that ^joo lies in 5*00, 0job lies in S'tj+i-f, for 
1 < ^ < J) and 0jo6 = for b > j. We next use induction to show that (pjjQ G Sjj for 
J > 0. Since 0ooo = 1, the case j = is clear. Let j > 1 and suppose (paao G Saa for all 
< a < j. By Proposition 8 we have (pjab = 4'aaQ4>j-a,0M so (37) can be rewritten as 

i-i j 

^iiO = ^ E E <^'"iO0j-a,O,b^a(&)- (46) 
a=0 6=0 

By the inductive assumption we have 0aao £ Saa, and it follows from the first case that 
<Pj-a,o,b £ Sjj for < a < J — 1, < 6 < J. Therefore all the terms of (46) are in Sjj, 
so we get (pjjQ G Sjj. The general case of the corollary now follows from the formula 

4>jab = 4>aao4>j-a,0,b- D 

Corollary 10 View (t)jab as a rational function of K. Then for each j > 1, 0joi has a 
simple pole at K = j with residue —qj. 

Proof: Using (45) we get 

1-K + 2-K +-" + 7^' ^ ^ 

The corollary now follows from the fact that Qj ^ 0. □ 

We now use Corollaries 9 and 10 to prove Theorem 1 in the cases where p \ k and 
n > (p — l)k +p. Set e = e{k,n) and let G M(^c+i)x{e+i){T^) be the upper triangular 
matrix whose entry for < i < j < e{k, n) is 

dhij = {{h -2)k + n + 2i - j)rk+j-i. (48) 
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Then we have 



Ah 



nhTk {rih - l)rfe+i {uh - 2)rfe+2 
(rife + l)rfe UhTk+i 
(rift + 2)rfe 



{uh - e)rk+e 
{nh-e + 2)rk+e-i 
{nh-e + 4)rfe+e-2 

{uh + e)rk 



(49) 



where Uh — {h — 2)k + n. For 1 < h < plet Vh ^ TZ^'^^ be the row vector whose entries 
are the coefficients of a;(/^-i)fc+n+2^ . . . , ^(/i-i)fe+n+e+i 

Lemma 11 If e{k,n) < k then Vh+i = VhA^. 

Proof: Write i{x) = x + x^+^a{x) and u^(x) = x + Then we have the 

following expansions modulo 

Vih{i{x)) =x + x^+^a{x) + a;('*-')'=+"+^/3(a;) + 

((/i - + n + l)a;^^'+"+^a(a;)/?(a;) + x^^+''+^ a{x) (5' {x) (50) 



f (Uft(x)) = X + a;*^+^Q;(a;) + x^''-^^^+''^^ P{x) + 

{k + l)x'^'=+"+^Q;(a;)/?(x) + x''''+''+^a'{x)p{x) (51) 

[Uft, f](x) = x+{{h- 2)k + n)x'^'=+"+^Q;(x)/3(x)+ 

(52) 

We have a{x) = + r^+ix + + ■ ■ ■ j and we can write /?(.x) = to + ^1^ + ^22^^ + • • • 

with ti G 7^. Since e{k,n) < A; — 1, it follows from (52) that for < j < e{k,n) the 
coefficient of in Ufe+i(x) = [u/i,f](x) is 



((/i - 2)/c + n + 2i - j)rk+j-iti 



i=0 



Comparing this expression with (49) gives the lemma. 

Case 3 Theorem 1 holds if n > {p — l)k + p, p\ k, and e{k, n) < k. 



(53) 
□ 



Proof: For h > 1 define a matrix ^ M(e+i)x(e+i)('^) by setting = A1A2 ■ ■ - Ah. 
It follows from Lemma 11 that Vp — -tTinp-i, where vi — (s„, . . . , s„+e) has en- 
tries which are independent variables in TZ which don't occur in IIp-i. Thus to prove 
Theorem 1 in this case it suffices to show that the ffist e{k,n) columns of IIp-i are 
all zero, and that there is a specialization a : TZ ^ ¥p which maps the last column of 
rip-i to a nonzero element of F^^^. We indicate the dependence of on n by writing 
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Ah = Ah{n) and ahij = ahij{n). We also let Tihij — 7r/iy(n) denote the (i.j) entry of Uh- 
If < i < j < e{k, n) then e(/c, n + i) > e{k, n) — i, so ahfij^i{n + i) is defined. By (48) 
we have ahij{n) = ahflj~i{n + i) for < i < j < e, and an inductive argument shows 
then that 7ihij{n) = nhfij-ii^ + i)- If j < e(/c, n) then j — i < e{k, n + i). Therefore it 
will suffice to prove the following statements for all n > {p — l)k + p: 

7'"p-i,oj(^) = for all < j < e{k,n), (54) 
(j(7rp_i,i,e(^)) 7^ for some < i < e{k,n) and some specialization a. (55) 

There is a natural map p : r^, rk+i, . . .] ^ TZ which takes K to the image of k 
in 71. We denote this map hy x ^ x. Since Uh = Uh-iAh, the sequence {T^hoj) satisfies 
the difference equation 

j 

^hoj = ^ {{h-2)k + n + 2t- j) rk+j-t7ih-i,o,t (56) 
t=o 

for h> 1, and the initial conditions 

"« = \o if,>l. 

Comparing (56) and (57) with (23) and (24), we see that Hhoj = Chj for all h,j such 
that /i > and < j < e{k, n). For a e Z, /i > let^„(/i) = H^Li ((^ - 2)k + n + a) 
denote the image of Pa{h) in TZ. Since p f A; we have Pa{p — I + b) — for b > 1, and 
Pa{p — 1) 7^ if and only ii n = 2k — a (mod p). Suppose < j < e{k,n). Then by 
Corollary 9 we have (pjab G Sp_i^ko-i for all a,b > 0. Since ko < p the reduction map p 
extends to a map p : Sp_i^ko-i ~^ '^b^k'^]- Applying p to (26) we get 

j j 

^P-i,o,j = rl' ■ J2 E ^jabPaiP -l + b). (58) 

a=0 6=0 

The terms Pa(p — 1 + 6) in the sum are all zero, except those with 6 = and n = 2k — a 
(mod p). In this case we would have a = e{k,n), which contradicts the assumption 
j < e{k,n). Thus TTp-i^j = for < j < e{k,n), which proves (54). 

To prove (55), we first observe that if n = 2A; — i (mod p) for some < i < /cq then 
e(/c,n) = i and 7rp_i^e,e = Pe{p - '^Vr^ 0. Hence (y{Tip-i,e,e) = Pe{p - 1) 7^ for 
any a : TZ ^ ¥p such that cr[rk) = 1. \i n ^ 2k — i (mod p) for all < i < /cq then 
e{k,n) = ko. By Lemma 7 we have 

fc() fc() 

Cp-l,ko = ■ E E ^koabPaiP -! + &)• (59) 

a=0 6=0 

We will show that all but two of the terms in (59) have image zero under p. Let 
< a, 6 < fco be such that (a, b) ^ (0, 1) and (a, b) ^ (/cq, 0). Then P„(p - 1 + 6) = 0, 
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and by Corollary 9 wc have ^fe^ab e Sp^i^ko-i- Therefore ^j^oab = p{<f>koab) is defined and 

It remains to consider the terms (pkoOiPoip) and (pkukooPkoiP — 1) in (59). It follows 
from (37) and the previous paragraph that ^fcgfcoO = ~0fcoOi-Po(l) + 7 for some 7 e 
Sp-i^ko-i- Therefore we have 

KoiPoip) + KkooPkoiP - 1) = (l>kMPoip) - ^o(l)Pfeo(P - 1)) + iPkoiP - !)• (60) 

We wish to expand (60) in powers of K — ko- Let Q = Y[^=i ((^ ~ 2)A;o + n) e Z. Then 
we have the following expansions modulo {K — ko)^: 

^^^^ - ^ + ^ • + E j - (61) 

Po{i)Pko{p - 1) ^ g + g • I + 7?— ^ 1 - fco) (62) 




Po(p) - Po(l)no(P - 1) = Tir^ {K - ko). (63) 



Since p\ ko and n ^ ko (mod p), there is a unique < /iq < P — 2 such that p \ hoko + n. 
Then Q' = Q/{hoko + n) e Z is the unique term of the sum in (63) which is not divisible 
by p. Since PkoiP ~ 1) = 0, it follows from Corollary 10 that the image of (60) in TZ 
is -g'^feQ. Therefore by (59) we get 7rp_i,o,ifco = Cp-i,fco = -Q'^T^o^ with Q' e¥^. 
Let a : TZ —>■ ¥p he a specialization such that cr(rj) = for /c < z < /c + /cq. Then 
^(^r^^fco) = -(^ii'ir'^i"k+k„), so by choosing a so that a{rk) = cr{rk+ko) = 1 we get 
cr(7rp_i,o,fco) = g 7^ 0. This proves (55). □ 

Case 4 Theorem 1 holds if n > {p — l)k +p, p\ k, and e{k, n) > k. 

Proof: If e{k,n) > k then e{k,n) — k — ko- To compute the necessary coefficients 
of u/j(,t) wc need to consider the expansions (50)-(52) modulo ^i^jg 
higher-order expansion (50) and (52) acquire the additional term 

(^ " 1) 2^ + ^y^'^+'^'^+^+'a{xfP{x). (64) 

To account for this extra term the matrix Ah must be replaced by the upper triangular 
matrix A'f^ e M(^k+i)x{k+i){'^) whose entry for < i, j < A; is 

^,^_|a.o.+ C'^-^^r^^)r^ if(i,i) = (0,^), ^g^^ 
1 cihij otherwise. 

Consequently, Uh is replaced by 11'^ = ^'1^2 ■ ■ ■ ^^'h- computation shows that 

there is m e Fp such that 

, fT^P-ifi,k + mrl if = (0, k), 

7r„_i a = s , (66 j 

iTTp-i^jj otherwise. 
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Thus the first k columns of Ilp_i are the same as those of Hp-i- It follows by the reasoning 
in Case 3 that the first k columns of n^^^ are zero, and hence that Theorem 1(a) holds 
in this case. U n = 2k — i (mod p) for some < i < k then 'n'p_i^k^k ~ ■^p-i.fc.fe) so there 
is a specialization a such that c(7rp_j^^^) = a{TXp-i^k,k) 7^ as in Case 3. li 2k — i 
(mod p) for all < i < A; then 7rp_j^ q = —Q'rl~^q^ + mr^. Let cr be a specialization 
such that cr{ri) — ior k < i < 2k. As in Case 3 we have a{rl~^q^^) — —cr{rl~'^r2k), and 
hence CT{'Kp_-^ Q ,^) = Q a{rl'~'^r2k) +ma{rl). By choosing a so that a{rk) = 1 and a{r2k) 
is either or 1 we get cr{7rp_-^ ,^ f,) ^ 0. Therefore Theorem 1(b) holds in this case. □ 

In Case 1 we proved Theorem 1 for n < A; + /cq, and in Cases 2, 3, 4 we proved 
Theorem 1 for n > {p — l)k + p. It remains to prove Theorem 1 for intermediate values 
of n. Recall that i{x) = x + rfcX^^^ + rk+ix''+^ + ■■■ E A/'(7^). The map Tf : A/'(7^) ^ 
J\f{7l) defined by Tf{h{x)) = h{i{x)) induces a hnear transformation on coefficient 
vectors (1, oi, 02, . . . ) of elements of M{TV) (see [2]). This hnear transformation can be 
represented by right multiplication by an infinite matrix of the form I + M, where / is 
the identity and M is an upper triangular matrix whose diagonal entries are all 0. The 
rows and columns of / and M are indexed by positive integers, and for 1 < i < j the 
(i, j) entry of M is 

^ij^ ^h^h-'-'Th, (67) 

/iH Hi=j-i 

where by convention we set ro — 1 and r; = for 1 < Z < A;. In particular, we have 
rriij — ior j — i < k. The formula (67) may be rewritten as 



rriij 



where the sum is taken over nonnegative integers no, n^, n^+i, . . . , n^.j such that 

no + nk + nfc+i H h n^-i = i (69) 

kuk + (A: + l)nA;+i H h ( j - i)nj-i ^ j - i. (70) 

For h>2 the entry of M'* can be expressed in terms of the m^: 

^if = 5Z ^ibimb^b2 ■ ■ ■ rrib^-d- (71) 

i<6i<---<bh_l<i 

This formula allows us to compute the entries of the matrix (/ + M)^ = / + Af^ which 
represents P. We are particularly interested in rnf- , which for j > 2 is the coefficient 
oix^ in fP{x). 

Lemma 12 Let d, i be positive integers such that d < pk and i > {d + 1 — k)/k. Then 

Proof: Note that if rik, rik+i, ■ ■ ■ ,nd are nonnegative integers such that 

krik + {k + l)nfc+i H h dria = d (72) 
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then we have Uk + rik+i + • — \- < d/k. Since i > {d + 1 — k)/k this imphes 

, , ^ d+ 1 — k d ^ 
z-(njt + nfe+iH \-nd)> ^ k^ 

It follows that Uq — i — (n^ + n^+i + ■ • ■ + n^) is nonnegative. Hence by (68) we have 
m,,,+, = Vf ' )rTr^---rT, (74) 

where the sum is taken over nonnegative rik, rik+i, ■ ■ ■ , J^d satisfying (72). For k < j < d 
we have jnj < d < pk < pj, and hence rij < p. Therefore in characteristic p the 
multinomial coefficient 

(75) 



no, Uk, Uk+i, ...,ndj no\nk\nk+i\ . . . n^! 

_ (rifc + Uk+i H h - 1)) 

nk\nk+i\ ...nd\ 



(76) 



is unchanged if we replace i hy i + p and no by no + p- It follows that (74) is also 
unchanged if we replace i hy i +p. □ 

Lemma 13 Let <t < n and i >2. Then there is a polynomial A with coefficients in 
¥p such that 

rrii^i+ri+t = M^k, Tk+i, Tn-i) + irn+t + rn+wmi-i,i-i+t-w (77) 



w=0 



Proof: We can write 

rui^i+n+t^ ri^ri^...ri, (78) 

ZiH h^f =n+t 

= A(rfc, rjfc+i, . . . , r„_i) + B{rk, r^+i, . . . , r„+t), (79) 

where A is the sum of the terms which depend only on r^, r^+i, ■ ■ ■ , and B is the 
sum of the remaining terms. Let ri^ri^ ■ ■ - T^k be a term of B. Then Ij > n for some j, 
so we have Ij = n + w with < w <t. Furthermore, since t < n, we have Ih < n for all 
h ^ j. Since there are i possible values for j we get 

t-i 

B{rk, Tjfc+i, . . . , r„+t) = ivn+t + ^ " X] ^n+«,mj_i,i_i+t_^. (80) 

10=0 

Since mj_i^j_i+t_^ = for w > i — /c, the lemma follows. □ 
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Proposition 14 Let s > satisfy n > k + s and pk > k + s. Then the coefficient of 
^i+s+n+{p-i)k fp(^x) can be written uniquely in the form 

m'^^l^s+nHP-i)^ - ^ns + E^y^ + ^£)r„+i + • • • + E^}rr,+,, (81) 



with Cns e Fp[rfc,rfe+i, . . . ,r„_i] and EW e ¥p[rk,rk+i, ■ ■ ■ ,rk+s-w\ for < w < s. 
Furthermore, we have E^^p^g — e'^s^ . 

Proof: Set = 1 and bp = l + s + n+(p— l)k. By (71) we have 

= mbob^mb,b2---mb^_,bp. (82) 

bo<bi<---<bp 

To prove the first statement it suffices to show that each term in the sum (82) can be 
expressed in the form of (81), i.e., 

mbobimbib2 ■ ■ ■ mb^-ibp = c + e^°V„ + e^^V^+i H h e^'^n+s-, (83) 

with c e Fp[rjfc, r^+i, . . . , r„_i] and e^""^ e Fp[rfc, r^+i, . . . , ru+s-w]- Iimbobimb^b2 ■ ■ ■ ^b^-ibp 
hes in Fp[rfc,rfc+i, . . . ,r„_i] then this is clear. If mbobi'mbibi ■ ■ • "^bp-ifep depends on r/j 
for some h > n then 6j — > /c for all 1 < i < p and bj — bj^i = n + t for 
some I < j < p and t > 0. For i ^ j we have 6^ — < /c + s — t. Therefore 
t < s and m;,._i6, G Fp[rjk, r^+i, . . . , rjk+s_J. If j = 1 then bj_i = 6o = 1, and hence 
^feobi = ""^la+n+t = ''^n+t- In this casc mbofe^m^^bj . . .rrib _^bp can be written in the form 
(83) with c = 0, e(*) = mb,b.2 ■ • -^bp-ifcp, and e^"") = for all w ^ t. If j > 2 then 
^j-i ^ 2, and hence mb-_^bj is given by Lemma 13. Therefore mi,„binT-bib2 ■ ■ ■ ""^bp-ifcp can 
be written in the form (83), with e^'^^ = for all w ^ t with w > t — k. It follows 
that m'fl_^_g_^_^_^_^_-^^^ can be written in the form (81). The fact that Cns and E^^ are 
uniquely determined follows from the assumption n > k + s. 

To prove the last statement we observe that there is a one-to-one correspondence 
between the terms of (82) which don't lie in ¥p[rk,rk+i, ■ ■ ■ ,t„_i] and the terms of the 
corresponding expansion of which don't lie in ¥p[rk,rk+i, ■ ■ . ,r„+p_i]. 

This correspondence is given by 

rUbobi ■ ■ ■ T^bj-ibj ■ ■ ■ T^bp-ibp ^ rUbobi ■ ■ ■ 'mbj-i,bj+p ■ ■ ■ '>T^bp-i+p,bp+p, (84) 

where j is determined by the condition bj — bj-i > n. Set bj — bj-i = n + t as above. 
It follows from Lemma 13 that ior < w <t — k the coefficient of rn+w in '^bj-ifej and 
the coefficient of rn+p+w in f^b -ifi +p are both equal to bj^irub ■ _^-i,b ■ -i-i+t-w, and that 
the coefficient of r„+t in rrib _-^h and the coefficient of Vn+p+t in rrib _^^b +p are both equal 
to In addition, since pk > k + s, Lemma 12 implies that fnb^_ibi = f^T'bi-i+pM+p ^'-'^ 
i > j. It follows that E^^^^^ = E^s^ for < w < s. □ 

Case 5 Theorem 1 holds ifk + ko<n<(p — l)k +p. 
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Proof: Choose n' such that n' = n (mod p) and n' > {p — l)k + p, and set e = e{k, n) = 
e{k,n'). It follows from Theorem 1(a) in Cases 2, 3, 4 and Remark 3 that E^^^ = 
for all s, w such that < w < s < e. It follows from Proposition 14 that E^i^^ = 
for < w < s < e. Therefore by Remark 3 we see that Theorem 1(a) holds for n. It 
follows from Theorem 1(b) in Cases 2, 3, 4 that there is a speciahzation a such that 
a{E^J^) ^ for some < w < e. Using Proposition 14 we get (7(£;^e^) = o-(^5e) 0. 
Let T : 7?. — > Fp be a specialization such that T(rj) = cr{ri) ior i ^ n + w, and T(r„+^) 
c(^n+«))- Since t{E^) — a{E^) ^ 0, it follows from Proposition 14 that 

D{{rY{ry^) =n+{p-l)k + e{k, n). (85) 

Therefore Theorem 1(b) holds for n. □ 

By combining Cases 1 through 5 we conclude that Theorem 1 holds for all n > A; > 1. 

Acknowledgment: I would like to thank Professor Charles Leedham-Green for asking 
whether Theorem 1(b) is true. 
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